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GOVERNMENT LICENSE RIGHTS 



The U.S. Government has a paid-up license in this invention and the right 
in limited circumstances to require the patent owner to license others on 
5 reasonable terms as provided for by the terms of contract number F3361 5-01 -C- 
1856 awarded by the DARPA - TTNT program. 



FIELD OF THE INVENTION 

The present invention generally relates to an apparatus and method for 
10 performing diversity decoding on multiple received inputs, and more particularly 
relates to a method and apparatus combining the diversity determination and the 
decoding process, and even more particularly relates to iterative decoding in a 
diversity application of codes such as low density parity check codes, "turbo" 
codes or other codes having a structure permitting the decoding of multiple 
15 received inputs. 



BACKGROUND OF THE INVENTION 

Diversity reception schemes, wherein a transmitted signal is essentially 
simultaneously received on two or more antennas of a receiver system, are 
20 known. An advantage of a diversity system is that, as a result of a multitude of 
factors, one of the antennas may provide the receiving system with a signal 
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superior to the signals received at the other antennas of the system. For 
example, the signals received on each antenna may be received with different 
amounts of disturbances (such as noise, distortion, multi-path interference, 
jamming, etc.). 

5 When a transmitted signal is received on multiple antennas, it is possible 

in decoding to exploit the differences in the signals received by those antennas. 
In prior systems, the signals received by the multiple antennas are analyzed, 
determinations are made, and a single signal is output to a digital decoder as a 
single stream of soft decisions. The diversity determination component may 
10 simply select one of the multiple received signals to output to the decoder or it 
may combine the multiple signals in some way to create the output signal. 

Typical diversity combining schemes, however, only process the received 
signal on a symbol-by-symbol basis. Since only a single stream of information is 
output to the decoder, much of the received data and associated coding received 
15 via the multiple inputs is not passed to the decoder and therefore cannot be used 
to help decode the received signal. As a result, such systems do not exploit the 
redundancies that occur within the error correction and detection coding that may 
be transmitted with the received data. 

In addition, error correction coding schemes have been developed to 
20 increase the reliability and efficiency of radio frequency communications. For 
example, a class of codes known by many as low density parity check codes has 
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been developed for this purpose. Codes popularly known as Turbo Codes 
provide a specific example of such a coding scheme. Such codes can be 
decoded at the receive end by a process known as iterative decoding. United 
States Patent No. 5,406,570, issued April 11, 1995, and U.S. Patent No. 
5 5,446,747, issued August 29, 1995, provide examples and descriptions of prior 
encode and decode systems using error protection coding and iterative 
decoding. 

Presently, there exists a need for a multiple input diversity decoding 
system that can exploit, rather than discard, the redundancies in received low 
10 density parity check source coding. Further needed is a multiple input diversity 
decoding system that is practical for use with a wide variety of communication 
systems and coding schemes. In addition, a multiple input diversity decoding 
system that can be used with various types of input signals, wired and wireless, 
radio frequency and non-radio frequency, is needed. 
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SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a multiple input diversity 
decoding system. 

It is a feature of the present invention to utilize the coding redundancies 
5 received via the multiple inputs to enhance the decoding process. 

It is an advantage of the present invention to bring about an increase in 
coding gain and thereby increase system performance and efficiency. 

The present invention is an apparatus and method for a multiple input 
diversity decoding system. For example, the invention can facilitate an increase 
10 in performance by taking greater advantage of the redundancies received via the 
multiple inputs. If multiple copies of an input signal are received by a diversity 
decoding system, a sharing of the soft decoding information gleaned from the 
multiple inputs, and the iterative processing thereof, can result in an increase in 
coding gain. 

15 By way of further example, the present invention eliminates the separate 

diversity determination procedure that was performed in prior systems before 
proceeding to digitally decode the information. Additionally, it can be said that 
the present invention is carried out in a "waste-less" manner in the sense that 
received coding redundancies are exploited, rather than discarded, in order to 

20 enhance the decoding process. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The invention may be more fully understood by reading the following 
description of the invention, in conjunction with the appended drawings, wherein: 

Figure 1 depicts an embodiment of a multiple input diversity decoding 
5 apparatus including two inputs and four partial decoders, the partial decoders 
being grouped into two subsets. 

Figure 2 depicts an embodiment of a multiple input diversity decoding 
apparatus including three inputs and nine partial decoders, the partial decoders 
being grouped into three subsets. 

io Figure 3 depicts an embodiment of a multiple input diversity decoding 

apparatus including two inputs and four partial decoders, the partial decoders not 
being grouped into subsets. 

Figure 4 depicts an embodiment of a multiple input diversity decoding 
apparatus similar to that of Figure 3, but having different connectivity between 
is the partial decoders. 

Figure 5 depicts an embodiment of a multiple input diversity decoding 
apparatus including two inputs and four partial decoders, each partial decoder 
being coupled with both inputs. 
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DETAILED DESCRIPTION 

Figure 1 depicts an embodiment of the present invention including two 
inputs 100, 102 and four partial decoders 104, 106, 108, 110. As will be 
appreciated from the following descriptions, this embodiment can be scaled and 
5 modified to meet various design needs. The two inputs 100, 102 represent the 
reception of two instances of the same information (for example a single symbol 
or stream of symbols) received essentially concurrently. Such a communication 
method is typically referred to as a diversity communication scheme. In a 
diversity application, multiple copies of an information set are sent to attempt to 
10 overcome distortions and interferences that can degrade a signal during 

transmission. Although Figure 1 depicts two inputs 100, 102, other embodiments 
of Figure 1 can include three, four or more inputs. 

The two inputs 100, 102 can each receive their signal from a coupled 
antenna and radio frequency receiver (not shown). The present invention, 
15 however, is not limited to radio frequency communication systems. The inputs of 
this or any of the other embodiments can be received via other communication 
media. For example, the present inventions can be receive input via other 
wireless methods such as infrared, IRDA, other wireless optical communication 
methods, optic fiber, or even wired communication systems or networks. 

20 One of the inputs 1 00 is provided to a subset 1 1 2 of the partial decoders. 

Subsets of partial decoders work together to iteratively decode information 
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received from an input. In the embodiment of Figure 1 , the upper input line 100 
is fed to two of the partial decoders 104, 106 and the lower input line 102 is fed to 
two different partial decoders 108, 110. If desired, however, each of the subsets 
1 12, 1 14 can include more than two partial decoders. For example, each subset 
112, 114 can contain three, four, five, six or more decoders. Increasing the 
number of partial decoders can enhance the decoding capability of the system 
and thereby increase the reliability of the communications. Further, if desired, 
each subset can contain a different number of partial decoders. For example, 
one subset can contain two partial decoders and the other subset can contain 
more than two decoders. A subset of partial decoders will also be referred to as 
a diversity decoder. 

The partial decoders of a subset work together to iteratively decode the 
inputted information. In Figure 1, two partial decoders 104, 106 iteratively 
decode information received on one input 100 while the other two partial 
decoders 108, 1 10 iteratively decode information received via the other input 
102. Decode modules similar to those described in the U. S. Patents cited above 
in the Background section, for example, can be used for the partial decoders 
described in the various embodiments presented throughout this specification. 
The specification and drawings of U.S. Patent No. 5,406,570, issued April 11, 
1995, and U.S. Patent No. 5,446, 747, issued August 29, 1995, are hereby each 
incorporated herein in their entirety by this reference. 
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At various points, a subset 1 12 of partial decoders 104, 106 that is 
iteratively decoding one of the signals 100 can send 1 16 its determination to the 
other subset 1 14 of partial decoders 108, 110. For example, the subsets 112, 
1 14 of partial decoders could share 116, 1 18 their determinations after each 
5 iteration. In other implementations, the subsets 1 12, 1 14 of partial decoders 
share their determinations after every second, or after every third or more 
iterations. 

The partial decoders 104, 106, 108, 110 can keep iterating and decoding 
in such a fashion until it is determined that their determinations are in sufficient 

10 agreement as to the identity of the communicated source information segment. 
In addition, a limit can be set on the number of iterations to perform. If the 
subsets 1 12, 1 14 of partial decoders are not in sufficient agreement after the 
performance of a certain number of iterations, the determination of the identity of 
the source information segment at the point the iteration limit is reached can be 

15 output from the multiple input diversity decoding system as the result of the 
decode process. 

Further, the determinations arrived at by one subset 1 12 of partial 
decoders can be taken into account by the other subset 1 14 as it performs its 
iterations. For example, the determinations made by each of the subsets can be 
20 averaged together periodically. The averaged determination can then also be 
taken into account by the partial decoders during the next iteration. The 
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averaging can be performed after each iteration or after each second, third, or 
fourth, etc. iteration as desired. 

Figure 2 depicts another embodiment of the system described in relation 
to Figure 1. Figure 2 includes three input lines 200, 202, 204 and three subsets 
5 206, 208, 210 of partial decoders 212, 214, 216, 218, 220, 222, 224, 226, 228. 
As noted above, differing numbers of inputs, subsets and partial decoders can 
alternatively be implemented. Further, it is not required that the number of inputs 
in a system match the number of partial decoders in each subset. For example, 
a three input system having two partial decoders per subset is also within the 
10 scope of the invention. Likewise, other three input systems can have four or 
more partial decoders per subset. 

Whenever, as in Figure 2 for example, a system includes more than two 
subsets or more than two partial decoders per subset, it is not necessary to have 
two-way communication between each partial decoder or between each subset 
15 of partial decoders. In the context of Figure 2, for example, communication links 
230, 232, 234, 236, 238, 240, 242, 244 and 246 can be included or excluded as 
desired. When those links (230-246) are not included, communication (248-264) 
flows in just one direction and passes through every partial decoder. 

Figure 3 depicts another embodiment of a multiple input diversity decoding 
20 system. In contrast to the embodiments described in relation to Figures 1 and 2, 
the embodiment of Figure 3 does not group partial decoders into subsets. 
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Rather, in Figure 3, the partial decoders communicate directly with each other to 
iteratively decode the inputted information. 

The embodiment of Figure 3 depicts a system having two inputs 300, 302 
and four partial decoders 304, 306, 308, 310. One input 300 is fed to two of the 

5 partial decoders 304, 306 and the other input 302 is fed to the other two partial 
decoders 308, 310. Not only do the partial decoders work in pairs (304, 306 and 
308, 310) to decode information provided by their respective inputs 300, 302, but 
two of the partial decoders 306, 308 also communicate 312, 314 determinations 
regarding their respective input 300, 302 to a partial decoder 308, 306 that is 

10 coupled directly to the other input 302, 300. For example, a partial decoder 306 
coupled directly with one input 300 communicates 312 a determination based on 
information received via its input 300 to a partial decoder 308 that is coupled to 
the other input 302. Similarly, the partial decoder 308 coupled directly with input 
302 communicates 314 a determination based on information received via that 

15 input 302 to a partial decoder 306 that is coupled to the other input 300. 

In turn, at the next iteration the next determination (which includes 
information based on a determination estimating input 300) is passed 316 to 
partial decoder 310. Similarly, a concurrent determination (which includes 
information based on a determination estimating input 302) is passed 318 to 
20 partial decoder 304. The iterations proceed until the determinations made by the 
partial decoders are sufficiently in agreement. If desired, a limit can be placed on 
the number of iterations that will be performed. 
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Figure 4 depicts an embodiment of a multiple input diversity decoder that 
is similar in several respects to the embodiment of Figure 3. Two inputs 400, 402 
are provided to four partial decoders 404, 406, 408, 410 in the same manner as 
is depicted in Figure 3. The embodiment of Figure 4, however, includes even 
5 greater connectivity between partial decoders. 

The partial decoders 404, 406, 408, 410 are fully interconnected. The 
partial decoders communicate 412, 414, 416, 418, 420, 422 determinations in the 
manner described in relation to Figure 3. In addition, however, three 
communication links 424, 426, 428, 430, 432, 434 not present in the Figure 3 
10 embodiment are included in Figure 4. Thus, in this embodiment, each partial 
decoder 404, 406, 408, 410 is directly coupled with every other partial decoder. 

Further regarding the embodiments described in relation to Figures 3 and 
4, the number of inputs and partial decoders used in a particular implementation 
can be varied. For example, some applications may have three or more inputs 

15 and some applications may have three, five, six or more partial decoders. In 
addition, two-way communication is not required. In Figure 3, for example, 
communication links such as 320, 312 and 316 can be omitted if a 
communication link (not shown) from partial decoder 304 to partial decoder 310 
is added. Similarly with regard to Figure 4, for example, communication links 

20 such as 412, 414, 416, 424, 426 and 428 can be omitted. 
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Figure 5 depicts yet another embodiment of a multiple input diversity 
decoding system. Although the implementation depicted in Figure 5 contains two 
inputs 500, 502 and four partial decoders 504, 506, 508, 510, other 
implementations can include different numbers of inputs and partial decoders. In 
addition, if a communication link (not shown) is established from partial decoder 
504 to partial decoder 510, then communication links 512, 514 and 516 can be 
omitted. 

In the embodiments related to Figure 5, each partial decoder (504, 506, 
508, 510 in the implementation depicted in Fig. 5) is directly coupled with each of 
the inputs (500, 502 in the implementation depicted in Fig. 5). Upon receiving an 
information segment from each input 500, 502, decoding can proceed in a variety 
of ways. In one embodiment, each partial decoder 504, 506, 508, 510 combines 
in some way the two versions of the information it receives from its coupled 
inputs 500, 502. The inputs can be combined by averaging them together, by 
assigning a weight to each input and then averaging them, or by combining them 
in some other way. The partial decoders can then use the combined input 
information to iteratively decode the content. 

In another embodiment, the partial decoders 504, 506, 508, 510 treat each 
version of the inputted information separately. For example, first the information 
received from one input 500 can be iteratively decoded for several iterations and 
then the information received from the other input 502 can be iteratively decoded 
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for several iterations. The process can be repeated if necessary until sufficient 
agreement is reached or a certain number of iterations have been performed. 

Alternatively, the partial decoders can switch back and forth between the 
information received from the various inputs until sufficient agreement is reached 
or a certain number of iterations have been performed. For example, information 
received by input 500 can be decoded for one iteration and then information 
received by input 502 can be decoded for one iteration. The partial decoders 
504, 506, 508, 510 can continue to alternate between the information from each 
input, iteration-by-iteration, until the decoding of that particular information 
segment reaches the termination point (sufficient agreement or iteration limit). 

It is thought that the method and apparatus of the present invention will be 
understood from the description provided throughout this specification and the 
appended claims, and that it will be apparent that various changes may be made 
in the form, construct steps and arrangement of the parts and steps thereof, 
without departing from the spirit and scope of the invention or sacrificing all of 
their material advantages. The forms herein described are merely exemplary 
embodiments thereof. 
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